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ABSTRACT 



In an information manaficme n t system, individual entity 
information items related to one another are assigned unique 
identifiers. A smaller number of pointers are used to define 
high, low, front and rear-rank links among the entity infor- 
mation items. In an entity management table are placed 
records having a pointer to an entity information item and an 
identifier of the entity information item. In a structure 
management table are placed records representing types of 
the entity information items and having pointers to high, 
low, front and rear-rank records. There is further provided an 
identifier management table that relates the types of the 
entity information items to the identifiers. Use of these tables 
permits data retrieval in four directions of upward, 
downward, forward and rearward. 

21 Claims^ 37 Drawing Sheets 
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INFORMATION MANAGEMENT SYSTEM down (vertical) and front-and-rear (horizontal) relationships 

to be established among actually required information items, 

This application is a continuation of application Ser. No, i e., entity information items and the amount of data to be 

08/303,739, filed Sep. 9, 1994, now abandoned. reduced. 

5 The present invention assigns a unique identifier to an 

BACKGROUND OF THE INVENTION individual actual information item, i.e., an entity information 

1. Field of the Invention ^^^^ information management. The information man- 
™ . , , , • r age ment system of the present invention comprises a struc- 
Thc present mvention relates to an mformation manage- . * * a 

ment system and a method therefor. More specificaUy, The t»re t^anagement unit an enUty management umt, and an 

; . 1 . . ' c -"10 identifier management unit, 

present invention relates to an inrormation management 

system for managing mutuaUy related information items structure management unit stores a structure man- 
intended for use in process schedule control by way of agement table constructed from records havmg labels rep- 
example, each information item may be assigned a unique resenting types of mdividual mformaUon items. The number 
identifier types of individual information items is generally 

smaller than the total number of the individual information 

2. Description of the Related Art • i_i . n r j • 

^ items. Thus, it is reasonable to allow for the records in the 

In recent years, the amount of data stored in database structure management table to be far fewer in number than 
systems has mcreased dramatically, and the amount of ^^^^y information items. In each record in the structure 
information indicating relationships among the stored data management table are placed (upward and downward) point- 
items has also mcreased dramatically 20 low-ranking records that are structurally 

As an example, in process schedule control, an opera- related to that record (vertically structured records) and 
tional environment that involves man-machine interactions (forward and rearward) pointers to records that are in the 
in four-dimensional events (including time) must be man- same rank in the vertical relationship and are to the left and 
aged. As examples of relationships between object activities right of or in the front and rear of that record (horizontally 
and men or machines for processing activities, there are a 25 structured records). The upward pointers permit data 
tree structure pattern, representing an organization, and a retrieval toward the root which is highest in rank in a tree 
workflow, representing a sequence of processes. The activi- structure. The forward and rearward pointers permit 
ties are within constraints of time, cost, quality, company's retrieval of data items that are horizontally related. In 
rules, procedures, etc. It is desirable that the complex general, the structure management unit stores more than one 
operational environment be defined and managed with as structure management tables. One or more structure man- 
little information as possible in an efficient manner. agement tables are also provided to define relationships 

Information required for process schedule control among records in these structure management tables, 

includes information on the organization of a company as an The entity management unit stores entity management 

organization for performing work and information on indi- tables which are each constructed from records to individual 

vidual working processes. Of the information on the orga- information items and which generally correspond in num- 

nization of the company, rank (upper and lower) relation- ber to the stmcture management tables. In each record in the 

ships among workers are important. Of the information on entity management tables are placed a label of a record in the 

working processes, time-sequential (before and after) rela- structure management tables, an identifier for an entity 

tionships among the working processes are important. ^ information item, a pointer to a low-ranking record, a 

In a conventional tree structure, however, links represent- pointer to a right or rear-ranking record, and a pointer to that 

ing rank (up and down) relationships exist, but there is no entity information item corresponding to that identifier. With 

link representing before and after relationships between each label representing the type of entity information are 

information items of the same rank in the tree structure. That generally associated more than one entity information items, 

is, the structure of pointers indicating mutual relationships In the entity management tables there are more than one 

between information items is one dimensional, and no records having the same label. 

two-dimensional pointer is implemented. identifier management unit stores an identifier man- 

A tree structure using bidirectional (upward and agement table having identifier lists each corresponding to a 

downward) pointers requires twice as many pointers as a respective one of the labels used in the structure manage - 

tree structure using unidirectional (upward or downward) 50 ment tables. In each identifier list is placed a set of an 

pointers. Therefore, many of conventional tree structures identifier and a pointer to a record corresponding to the 

have downward pointers but not upward pointers. Wth tree identifier in the entity management tables. The identifier 

structures only having such downward pointers, downward management table serves to couple the structure manage - 

data retrieval from the tree's root to its leaves can be ment tables and the corresponding entity management tables 

performed, but upward retrieval is impossible. 55 by using a correspondence between a label and identifiers. 

The reason why the pointers are generally of one dimen- In the pr esent invention, the entity manageme nt un it 

sion and in many cases there are only unidirectional pointers manages records directly corresponding to entity infor ma- 

is to decrease the amount of data required to indicate ti on items, and the structure mana^ement unit defines c on- 

relationships among items of information. Setting pointers nection relationships a mong types of <h g f "^^^y Tnfnrmaifnn 

of two dimensions of up, down, before and after, i.e., in four eo i tems. By m a naging thT entity information items and the ir 

directions, to information required for the above-mentioned connection rela tionships separately in this way, the numl? er 

process schedule control becomes increasingly difGcult as o fpointers can be re duced. Since the stmcture managea^ ent 

the amount of information required actually increases. t ables store upward pointers an d forward poi nters (or pg int- 

SUMMARY OF THE INVENTION ' ^ ''^ r£coFay;^ ^a^ecordsth^^ 

object of the present invention to pro 

management system which permits substantially up- and- have those pointers 



and in the same ranlciTTth e ^rtical relationship is permitj ed 
It is an object of the present invention to provide a data even if the corresponding entity management tables do ppt 
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The information management system of the present 
invention uses the structure management tables in the struc- 
ture management unit and the entity management tables in 
the entity management unit to manage entity information 
items through the intermediation of the identifier manage- 
ment table in the identifier management unit, thereby per- 
mitting retrieval and updating of data items. 
. Moreover, the use of this information management system 
permits complex process schedule control to be performed 
exactly. In the process schedule control, the organizational 
hierarchical structure and the time-sequential structure of an 
operational environment can be represented by a single 
entity management table. 

Furthermore, complex information can be defined by the 
consistent pointer structure, which permits the definition 
contents to be created and altered without depending on 
professional programmers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

One skilled in the art can easily understand additional 
features and objects of this invention from the description of 
the preferred embodiments and some of the attached draw- 
ings. In the drawings: 

FIG. 1 illustrates major components of an information 
management system embodying the present invention; 

FIG. 2 illustrates the entire configuration of an informa- 
tion management system of the present invention; 

FIG. 3 illustrates an example of a format of a record in a 
template of the present invention; 

FIG. 4A shows an example of a general form of an 
organization template in the information management sys- 
tem of the present invention; 

FIG. 4B shows an example of a pointer structure of the 
organization template in the information management sys- 
tem of the present invention; 

FIG. 5A shows an example of a general form of an 
employee template in the information management system 
of the present invention; 

FIG. 5B shows an example of a pointer structure of the 
employee template in the information management system 
of the present invention; 

FIG. 6A shows an example of a general form of a nexus 
template in the information management system of the 
present invention; 

FIG. 6B shows an example of a pointer structure of the 
nexus template in the information management system of 
the present invention; 

FIG. 7 shows an example of a format of a record in an 
entity management table of the present invention; 

FIG. 8 shows an example of an organization entity 
management table in the information management system of 
the present invention; 

FIG. 9 shows an example of an employee entity manage- 
ment table in the information management system of the 
present invention; 

FIG. 10 shows an example of a nexus entity management 
table in the information management system of the present 
invention; 

FIG. 11 shows an XID management table in the informa- 
tion management system of the present invention; 

FIGS. 12A and 12B are a flowchart for data retrieval 
according to the present invention; 

FIG. 12C is a detailed flowchart for the data retrieval 
according to the present invention; 
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FIG. 13 is a simplified schematic block diagram of a 
process schedule control system using the information man- 
agement system of the present invention; ^ 

FIG. 14 shows the manner in which data is processed in 
5 the process schedule control system of the present invention; 

FIG. 15 shows an example of a formal of a record in 
templates in the process schedule control system of the 
present invention; 

FIG. 16 A shows an example of a general form of a project 
10 template in the process schedule control system of the 
present invention; 

FIG. 16B shows a pointer structure of the project template 
in the process schedule control system of the present inven- 
tion; 

FIG. 17A shows an example of a general form of an 
organization template in the process schedule control system 
of the present invention; 

FIG. 17B shows a pointer structure of the organization 
template in the process schedule control system of the 
present invention; 

FIG. 18A shows an example of a general form of a 
working instruction template in the process schedule control 
system of the present invention; 
25 FIG. 18B shows a pointer structure of the working 
instruction template in the process schedule control system 
of the present invention; 

FIG. 19 shows an example of a general form of a nexus 
template in the process schedule control system of the 
30 present invention; 

FIG. 20 shows an example of a general form of a staff 
template in the process schedule control system of the 
present invention; 

FIG. 21 shows an example of a general form of a budget 
35 template in the process schedule control system of the 
present invention; 

FIG. 22 shows an example of a general form of a schedule 
template in the process schedule control system of the 
present invention; 
40 FIG. 23 shows the activation of a program for finding the 
entity of a rear-rank record in the process schedule control 
system of the present invention; 

FIG. 24 shows an example of a project entity management 
table in the process schedule control system of the present 
invention; 

FIG. 25 shows an example of an organization entity 
management table in the process schedule control system of 
the present invention; 

FIG. 26 shows an example of a working instruction entity 
management table in the process schedule control system of 
the present invention; 

FIG. 27 shows an example of a nexus entity management 
table in the process schedule control system of the present 
invention; 

FIG. 28 shows an example of a staff entity management 
table in the process schedule control system of the present 
invention; 

FIG. 29 shows an example of a budget entity management 
50 table in the process schedule control system of the present 
invention; 

FIG. 30 shows an example of a schedule entity manage- 
ment table in the process schedule control system of the 
present invention; 
65 FIG. 31 shows an example of an XID entity management 
table in the process schedule control system of the present 
invention; 
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FIG. 32 shows the algorithm of basic processing by the 
work flow control unit in the present invention; 

FIG. 33 is a flowchart for the working instruction for 
workers according to the present invention; 

FIG. 34 is a detailed flowchart for the condition check 5 
processing according to the present invention; 

FIG. 35 is a flowchart for the creation of a template by a 
policy definition unit in the present invention; 

FIG. 36 is a flowchart for the creation of an entity 
management table by a project definition unit in the present lo 
invention; and 

FIG. 37 is a flowchart for the creation of an XID man- 
agement table by the project definition unit in the present 
invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

Referring now to FIG. 1, there is illustrated major com- 
ponents of an information management system embodying 
the present invention. The information management system ^ 
of FIG. 1 assigns a unique identifier (XID) to each of the 
actual information items, i.e., entity information items for 
information management In FIG. 1, a structure management 
unit 1 manages connection relationships among the types of 
individual information items, and an entity management unit ^ 
2 manages records conesponding to individual information 
items. 

The structure management unit 1 stores one or more 
structure management tables (templates). In general, in the 
structure management unit 1 there are stored more than one 30 
structure management table as required. Each table com- 
prises records corresponding to the respective types of the 
individual information items. For example, an organization 
template, which is one of several templates, comprises 
records corresponding to the types of information items, 35 
such as company, department, office, and section. Therefore, 
the number of records in a structure management table is 
much less than the total number of entity information items. 

In each record there are stored pointers to high-ranking 
and/or low- ranking records that have structural relationships 40 
with that record and pointers to front-rank (preceding) 
and/or rear-rank (succeeding) records relative to that record 
which are in the same rank in terms of in the high-and-low- 
rank relationship. Storing pointers to higher-rank records 
aflows data retrieval toward the root that is at the high rank 45 
of the tree structure. Also, storing of pointers to the front- 
rank and/or rear-rank records allows retrieval of data items 
which arc in the same rank. 

For example, between a department record and a section 
record there are stored upward and downward pointers. If 50 
there are more than one sections, there are stored pointers to 
front-rank and/or rear-rank records that are in the same rank 
in the high-and-low-rank relationship (vertical relationship). 
In general, in the company's organization, the horizontal 
relationship (front-rear relationship) between a department S5 
and an office or between sections is not so close as the 
vertical relationship (high-low relationship) between a 
department and a section. Thus, the horizontal and vertical 
relationships are definitely distinguishable from each other. 

The entity management unit 2 stores entity management 60 
tables, for example. The entity management tables are equal 
in number to the structure management tables in general, A 
plurality of entity management tables are normally provided. 
The entity management tables, which correspond in struc- 
ture to the structure management tables, have the structure 65 
of the same format as the structure management tables for 
example. 



6 

The records in the entity management tables store label 
names corresponding to the types of information of records 
in the structure management tables, identifiers (XIDs) of 
entity information items corresponding to the label names, 
pointers to low-rank and rear-rank records corresponding to 
the structure of the structure management tables, and point- 
ers pointing to entity information items corresponding to the 
XIDs. 

For example, in a record of department in an entity 
management table corresponding to the above-mentioned 
organization template there are stored entity information 
corresponding to that record, an XID value of, for example, 
a technical department, a pointer to a section record which 
is a low-rank record, a pointer to a record for another 
department which is in the same rank as that department, and 
a pointer to that department which is the entity information 
item This record itself is pointed to by a pointer to a 
low- rank record stored in a record of a company correspond- 
ing to an entity information item representing, for example, 
"FUJITSU". 

An identifier management unit 3 stores pointers pointing 
to records for entity information items in the entity man- 
agement tables correspondingly to XID values as unique 
identifiers assigned to individual entity information items. 

XID lists in which the pointers and the corresponding 
XIDs are stored, which correspond to the respective tem- 
plates stored in the structure management unit 1, are each 
provided for the respective label names of the records in the 
entity management tables. For example, for the above- 
mentioned organization template, an XID list is provided for 
each of a company, department, office, and section which are 
label names representing the types of information for the 
organization. In an XID list for the label name of department 
there are generally stored sets of XID values corresponding 
to entities of records having the label name of department 
and pointers pointing to these records in the entity manage- 
ment table representing the entity of the organization. 

In the present embodiment, information management is 
carried out by using the templates in the structure manage- 
ment unit 1 and the entity management tables in the entity 
management unit 2 through the intermediation of a XID 
management table in the identifier management unit 3. In the 
templates indicating relationships among records indicating 
the types of information there are stored pointers to high, 
low, front and rear-rank records (upward, downward, for- 
ward and rearward pointers). In the entity management 
tables there are stored only pointers to low and rear-rank 
records as pointers indicating relationships among informa- 
tion items. 

Since the templates have pointers to high-rank records 
and front-rank records, there is no need for storing these 
pointers in the entity management tables. Therefore, the 
amount of data (pointer information) to be stored in the 
entity management tables can be reduced. In addition, since 
the number of records in the templates are relatively small, 
the amount of data does not increase much even if the 
upward, downward, forward and rearward pointers are 
stored. 

FIG. 2 sh ows the whole configuration of the inf ormat ion 
management system of FIG. I, which comprises an in pyt/ 
ouTpulUmit 4, a processor unit 5, a data management unit'^ , 
a n^a database 7 . T he structure management unit l,_ thc 
e ntity management unit 2. and the identiticr managem ent 
u nit 3 of FIG. 1 are implemented as storage areas in the 
database 7. 

Thf; fnpiit^nii^p pt Unit 4 comprises a visxial display unit o r 
a printer, which is used to input and update information Jo 
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be entered into the database 7 nr tn ni^tpuiinformation being For example, the number of entity information items are one 

managed. Thp prnr^. f^finr unit 5 IS iLsed tn enter mpoi t or more in the case of section and one in the case of 

infor mation intathe database 7 or retrieve information from employee's name. These conditions are used in adding new 

t he database 7 via the data management unit 6. The da ta records to the entity management table, 
ma nagement unit 6 writes data^into or reads data from the 5 YIG. 4 A shows an example of a general form of an 
database organization template. Below a company record there are 

Next, an information retrieval method for retrieving the placed a department or office record. Below the department 

name of the chief of a section in the case where there are record there is placed a section record. Below the office 

available three types of templates: an organization template record there is placed a group record. FIG. 4B shows an 
as described above, an employee template for managing lO example of a pointer structure in the organization template, 

employees names, their skills, and their nicknames, and a As shown, among the records comprising the organization 

nexus template indicating relationships between information template upward, downward, forward, and rearward pointers 

in the organization template and information in the are set as needed. 

employee template. It is supposed here that the XID as the yIG. 5A shows an example of a general form of an 
identifier of that section is already known. 15 employee template. FIG. 5B shows the stmcture of pointers 

In the first place, the nexus template in which relation- used in the employee template. In the employee template, 

ships between section information and name information are below a person (employee) record there is placed a name 

structurally indicated is searched for the type of information record. As a record in the same rank as the name record there 

that is before or above section information in rank and is placed a record of skill There is placed an nickname record 
moreover is before or above information to be searched for, '^^ below the name record. 

i.e., the name, in rank. It is supposed here that this type of piQ, 6A shows an example of a general form of a nexus 

information is post. template indicating relationships among entity information 

Next, all the pointers to records (in an entity management items stored in entity management tables (to be described 

table) corresponding to a label name of "post" are retrieved later) for managing entity information items, which corre- 

from a XID list corresponding to the above -de scribed nexus spond to the organization template and the employee tem- 

template. These pointers are used in sequence to search plate, FIG. 6B shows the pointer structure in the nexus 

through the records in the entity management table for a template. In the nexus template, there are stored a task 

record that is above a record in which the above-described record in the highest rank, a post record in the next rank, and 

XID value for the section is stored. That record is the record a department record below the post record. A name record is 

of "post" in the entity management table corresponding to placed in the rear of the post record. Further, a section record 

the nexus template. Assuming that the name record is stored is placed in the rear of the department record. For example, 

in the rear of that record to correspond to the post, the XID the number of sections placed below the post are stored in 

value corresponding to the entity of that name is obtained by the condition storage area of the section record, 

using the rearward pointer. However, it is supposed that pjG. 7 shows an example of a format of a record in an 

pointers to entity information items are not stored in the entity management table in which entity information items 

entity management tables corresponding to the nexus tem- are stored, which corresponds to each of the above-described 

plate. structure management tables, i.e., templates. One record in 

The remaining work is to search the entity management the entity management table corresponds to one entity 
table corresponding to the employee table by using the XID ^ information item, which is headed by a label name for that 

for that name to thereby ascertain the name of an employee entity information item, followed by an identifier XID 

corresponding to that XID. To this end, an entry of name is imique to that entity information item, a pointer to a record 

retrieved from label names corresponding to the employee in the low rank, a pointer to a record in the rear rank, and 

template within the XID management table, and a pointer ended by a pointer to an entity information item (an entity 

matching that XID value is retrieved from the XID list pointer). 

pointed to by the entry. This pointer points to a record in the ^IG. 8 shows an example of an entity management table 

entity management table, which stores a pointer to an entity corresponding to the organization template shown in FIGS. 

This pointer to an entity is used to find entity infonnation of 4^ ^nd 4B. In FIG. 8, "FUJITSU^' is stored as an entity 

name as the result of retrieval. information item corresponding to the company record in 

Next, the information management system of the present 50 which XID«1. The record points to a company record in 

invention wiU be described using specific examples shown which XID =2 by the rearward pointer as a record of the 

in figures. same rank and further points to a lower department record in 

FIG. 3 shows a format of a record stored in a structure which XID =3 whose entity information is "technical depart- 

management table, i.e., a template, which indicates relation- ment". There are two section records pointed to by the 
ships among types of individual data items as a structure S5 department record. A section record whose entity informa- 

hnked by pointers, in a series of data items stored in the tion is "production section" is pointed to by a rearward 

database 7. pointer to a record in the rear rank stored in a section record 

The record is headed by a label indicating a type of whose entity information is "design section"'. Thus, for 

information, followed by an upward pomter to a record in records of two sections belonging to the same department, 
the high rank, a downward pointer to a record in the low 60 the downward pointer is set in only the leading record. The 

rank, a forward pointer to a record in the front rank and a lower records having the same high record are linked by the 

rearward pointer to a record in the rear rank (these two rearward pointers. 

records are in the same rank in the vertical reladonship) in FIG. 9 shows an example of an entity management table 

a template indicating structural relationships among types of corresponding to the employee template of FIGS. 5A and 
directly related information items, e.g., an organization 65 5B. As in FIG. 8, below a person record in which XID=11 

template, and ended by conditions for the number of entity there is placed a name record in which XID=13. A pointer 

information items corresponding to the type of information. to a record in the rear rank in the name record points to a 
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skill record in which XID=14. A nickname record is placed If the label of name is found in step S22, then a record of 

below the name record. The entity pointer of name points to section having the XID already known is retrieved from the 

entity information "JOHN SMITH", The entity pointer of corresponding entity management table and then the XID of 

skill points to "manager'', and the entity pointer of nickname a record of name is obtained using a pointer stored in that 
points to "123456". 5 section record in step S28. Next, the XID of the name is used 

In this case, the person record that is the highest record in to find its entity information item in step S29 and then the 

the employee entity management table has no corresponding process terminates. If the name record obtained in step S29 

entity information and stores no entity pointer. The person contains an entity pointer, then the entity of the name will be 

record groups together its lower records of name, skill and directly obtained by using that pointer, 

nickname and is used for discrimination against other ^ ^, - ^- ^ i ^ ii. i l i ^ • i 

ro^^r^e I u tfac casc of thc organization template, thc Ubc I Tctneval 

recoros oi name, eic. _ _ _ , _ 

™^ u 1 r ,u w ui table 11 has no name label. In step S23, therefore, an entry 

FIG. 10 shows an example of an entity management table - , , , . , . / - \u * i * 

corresponding to the nexus template of FIGS. 6A and 6B. f^^^ ^^""^^f,^ retrieved from the teinplate name 

The pointer structure is the same as that in FIGS. 8 and 9. ^^^^^ ^^^P ^^4, labels of section and name are 

This entity management table is used to establish relation- retrieved from the label retrieval table 13 pointed to by that 

ships among entity information items stored in the organi- entry. 

zation entity management table of FIG. 8 and the employee In the absence of one of labels of section and name in step 

entitymanagementtableof FIG. 9. This implies that there is S25, the process returns to step S23 to find an entry of 

no need of storing pointers to entity information items another nexus template when there are more than one nexus 

themselves in this table. In FIG. 10, two department sections templates. And the step S24 is repeated. The process termi- 

and one section record, which are lower records of the nates if only one nexus template exists or if no next entry is 

record of post, indicates that these posts are served concur- found as a result of the search of the label retrieval tables of 

rently. all of the nexus templates in step S27. In this case, it is seen 

The records of task and post of FIG. 10 are not present in that the name label does not exist from the beginning or a 

the organization entity management table and the employee section-to-name correspondence is not established, 

entity management table. These records symbolize a set Accordingly, the name of the section chief cannot be found, 

(object) of lower records and have thus no corresponding For example, the nexus template of FIG. 6B has both of 

entity information items. the labels of section and name. In step 826, therefore, the 

gIG. 11 shows an example of an XID management ta ble name XID corresponding to the section XID already known 
needed to retrieve one informatio n item and other relat ed 30 is retrieved using pointers of the nexus template and the XID 

i nformation item s stor ed1^!i^3atabase 7. I n FIG. 11, t he list. The retrieval processing in step 826 is illustrated in 

ki\} nianagement I Rble'comprises a template name table 1 0, detail in FIG. 12C. 

l abel retrieval taoies 11, 12 and 13 which respectiv ely In step S41 of FIG. 12C, the position of a name record is 

cbrrespond to trie templates sto red in the template name searched for beginning with a section record by using a 

table, and XID lists 14^ , 1^ 1 s/y^- ^^^yO^ , 16^, 35 pointer in the nexus template. In step 842, a record that is 

. . . which are Tesnectivel\Lm re &Pond to the Itr b^fetn all the before or above the section record in rank is searched for and 

label retrieval tables. that record is chosen as a retrieval key in step S43. In step 

In the template name table 10 are stored pointers to the 844, an entry of the nexus template is found from the 

label retrieval tables 11, 12 and 13 which store label names template name table 10 of FIG. 11. In step 845, the corre- 
of records stored in the respective templates according to the 40 sponding label in the label retrieval table 13 pointed to by 

names of all of the templates, which are, in the above that entry is found. In step S46, the XID list corresponding 

example, the organization template, the employee template, to that label is found, and in subsequent step 847, a record 

and the nexus template. In each of the label retrieval tables that is above the section record having the above-described 

11, 12 and 13 are stored pointers to the XID lists corre- XID already known is found. In subsequent step S48, an 
sponding to the respective label names. For example, there 45 examination is made as to whether the record obtained in the 

are provided XID lists 14a, 14^?,. . . , each of which nexus entity management table is linked to a name record, 

corresponds to a respective one of label names, i.e.. If linked, then the XID of the entity of the name is obtained 

company, department, section, etc., which are stored in the in step S49. If not Unked to the name record, on the other 

label retrieval table 11 corresponding to the organization hand, the process from step S42 to 847 is repeated, 
template. In each XID list, there are stored an XID value of 50 Consequently, a record that is before or above the name 

an entity information item of a record in the above entity record in rank wiU be chosen as a retrieval key. 

management table and a pointer to that record in pairs for all in the present embodiment, the nexus template of FIG. 6B 

records having the corresponding label name. used to obtain a department record that is before the 

FIGS .''12A and 12B are a process flowchart illustrating the section record in rank in step S42. Next, that department 
retrieval of one information item and other related informa- 55 record is used as a retrieval key (S43) to thereby find a label 

tion items by die processor unit 5 through intermediation of of department within the label retrieval table 13 (845) and 

the XID management table of FIG. 11 taking, as an example, the corresponding XID list (S46). Subsequently, the records 

a name retrieval for finding a name of a chief of a section within the nexus entity management table pointed to by 

from a name of that section whose XID is already known, pointers in the department XID list are searched for a 
FIG. 12c is a detailed flowchart for the processing in step 60 department record that is above the section record having the 

826 of FIG. 12A. XID already known (847). In the nexus entity management 

In FIG. 12A, at the start of processing execution, an entry table of FIG. 10, however, the name record is not linked to 

of a template to which that section belongs, e.g., the orga- the department record. This means that the name record 

nization table, is retrieved from the template name table 10 cannot be retrieved by the department record. Thus, the 
of the XID management table of FIG. 11 in step S21. In the 65 process returns to step 842 to obtain a post record that is 

label retrieval table 11 pointed to by that entry, an entry of above the department record within the nexus template of 

name is retrieved with name as a retrieval key. FIG. 6B. 
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Next, the post record is used as a retrieval key (S43) to 
thereby find the label of post in the label retrieval table 13 
of FIG. 11 (S45) and then the corresponding XID list 166 
(S46). Subsequently, a search is made of the records within 
the nexus entity management table pointed to by pointers in 5 
the XID list I6b for a post record that is above the section 
record having the known XID (S47). In the nexus entity 
management table, the name record is linked to the post 
record. In subsequent step S49, therefore, the name record 
pointed to by the rearward pointer of the post record lO 
obtained in step S47 is searched for and its XID is obtained. 

In this way, in the data retrieval processing of FIG. 12C, 
a record that is before a record serving as a starting point 
within the template is first found. If access to the desired 
record cannot be obtamed by the corresponding record in the 15 
entity management table, then a record that is further before 
in rank is searched for. When access to the desired record 
cannot be obtained even if a search is made of all the records 
that are in the same rank as the record serving as the start 
point, a search is next made for a higher record. Sequential 20 
retrieval of records that are in the same rank as that higher 
record is performed This process is repeated. If access to the 
desired record is permitted, then its XID is obtained. 

TTic nexus entity management table stores only XIDs of 
entities of names, but not pointers to entity information ^ 
items. Thus, the process of finding the name as an entity 
information item is continued in steps following step S30 in 
FIG. 12B. 

First, in step S30, an entry of other templates than the 
nexus template are found from the templates managed by the 
template name table 10 of FIG. 11. In step 831, a search is 
made of the contents of the label retrieval tables for a 
necessary label name, i.e., the label of "name'' here. If the 
label of name is not found in step 832, another entry in the 
template name table 10 is found and the process returns to 
step 830. Then the process of step 831 is repeated. The label 
retrieval tables are searched for all the entries other than the 
nexus template. If the next entry cannot be found in step 
S37, then the process is terminated. ^ 

In the present embodiment, since the employee template 
of FIG. 5B has a name label, an XID list pointed to by the 
name label is obtained in the XID management table in step 
833. In subsequent step S34, a search is made of the XID list 
for an XID that matches the XID obtained in step 826. A 45 
decision is then made in step S35 as to whether or not there 
is a match in XID. 

If there is a match, then an entity of the name record 
pointed to by the pointer corresponding to that XID is 
obtained as a result of retrieval in step 836. Then, the process 50 
terminates. If there is no match, on the other hand, then the 
process returns to step S30 to repeat the retrieval of the name 
label from the label retrieval table corresponding to the other 
template. The repetition of the process is due to the general 
fact that there are more than one labels having the same 55 
name in the label retrieval tables. 

If the nickname of the section chief rather than his name 
is to be sought, then the labels of section and employee will 
be retrieved in step 824. In this case, since the nexus 
template of FIG. 6B has 00 label of nickname, a template 60 
having a nickname label is searched for. It will appreciated 
here that the employee template has a nickname label and a 
name label existing in the nexus template. A search is made, 
in the employee template, for records that are in high, low, 
front and rear ranks with respect to the name record with 65 
name as an indirect key to thereby examine whether there is 
a nickname record among them. As a result, it will be found 
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that there is the employee record below the name record. 
Thus, the XID of the name of the section chief is found in 
accordance with the flow of FIG. 12 A and the nickname 
record pointed to by the corresponding name record in the 
employee entity management table. Then, the entity infor- 
mation item pointed to by the entity pointer of that record is 
read out as the nickname of the section chief. 

If there is no record of nickname among records that are 
in the high, low, front and rear ranks with respect to the name 
record in the employee template, or if the record of nick- 
name in the employee entity management table stores no 
entity pointer, then a search is made of another template. 

In the data retrieval according to the present invention, a 
retrieval path (retrieval procedure) which meets retrieval 
conditions is first determined by using templates. To find an 
entity information item such as a name, a retrieval path 
having an desired entity information item is determined. 
Prior to retrieval based on XID, a decision can be made as 
to whether or not the results that meet retrieval conditions 
can be obtained by using templates. 

The retrieval from the nexus entity management table 
having no entity pointers is also possible. If a path by which 
information is pointed to can be known, any other retrieval 
is permitted. 

So far, the information management system at which the 
present invention aims has been described in detail. 
Hereinafter, a process schedule control system based on the 
information management system will be described FIG. 13 
specifically illustrates, in block diagram form, that process 
schedule control system. 

The process schedule control system of FIG. 13, which is 
a^nre specific form of the information management system 
of FIG. 2, comprises a tg flflmL?l> a pjinter 22, an interf ace 
unit 23, a data managernent unit 24, a database 25, a pol icy 
de finition unit 26, a project de finitio n unit 27, a work flow 
^ontTftl unit 2ff) ^ fftfln^arrl rnpnrr iiniT 2^ n *^p^n>l r^p^r* 
unit 30, and a memory 31. 

TlSe^licy definition unit 26 generates on the memory 31 
structure management tables for defining routine work that 
becomes an object of schedule control as routine work 
templates, which, in turn, are entered via the data manage- 
ment unit 24 into the database 25. Similarly, the project 
definition unit 27 sets values appropriate to actual work to 
the routine work defined by the policy definition unit 26 as 
the contents of entity management tables by way of example 
and generates a corresponding XID management table, 
which are entered into the database 25. 

The work flow control unit 28 manages the start and end 
of work in a process using the templates, the entity man- 
agement tables and the XID management table and provides 
necessary information on working instructions to a worker 
through the interface unit 23. The worker enters the results 
of work from the terminal 21, which are sent to the work 
flow control unit 28. 

The standard report unit 29 creates a report on the 
difference between the schedule of work and the actual 
results thereof on the basis of the results of work which have 
been entered into the work flow control unit 28 and provides 
it to the terminal 21 or the printer 22. The special report unit 
30 records and manages historical information such as 
information on a person who developed a subroutine of a 
certain number for that work four years ago for example, and 
outputs it m response to an inquiry about it. 

The data management unit 24 controls reading or writing 
of data between the database 25 and the memory 31. The 
interface unit 23 provides the user interface between each of 
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the terminal 21 and the printer 22 and each of the data 
management unit 24, the poUcy definition unit 26, the 
project definition unit 27, the work flow control unit 28, the 
standard report unit 29, and the special report unit 30. The 
memory 31 serves as working areas and storage areas of the 
policy definition unit 26, the project definition unit 27, the 
work flow control unit 28, the standard report unit 29, and 
the special report unit 30. 

HG. 14 illustrates the state where the policy definition 
unit 26, the project definition unit 27, the work flow control 
unit 28, the standard report unit 29, and the special report 
unit 30 store generated data into the database 25 and retrieve 
the stored data from the database 25. 

The poUcy definition unit 26 gives definitions by the 
routine work templates as described above. For example, for 
English manual creating work, Japanese manuscripts on a 
product are gathered from its developer and an order is then 
issued to a translator to translate them into English. In this 
case, information used is such that the estimated cost is 
10,000 yen multipHed by a required volume and the 
expected number of days is the required volume divided by 
10. 

The project definition imit 27 sets values appropriate to 
actual work to correspond to the above-mentioned routine 
work. If the English manual is one for a word processor, then 
information used will be such that the development depart- 
ment is the word-processor development department, the 
product name is WP-XYZ, the required volume is 20 pages, 
the translator is ABC translation company, the estimated cost 
is 200,000 yen, and the expected number of days is two. 
Entity management tables are created on the basis of such 
information. 

The work flow control unit 28 provides working instruc- 
tions to a worker. At the completion of the work, the results 
of the work are entered by the worker. For these working 
instructions, a working instruction entity management table 
created to correspond to a working instruction template is 
used. Of the results entered into the work flow control unit 
28, results differing from the values set by the above - 
described project definitions will be such that the required 
volume is 15 pages, the actually required cost is 150,000 
yen, and the actually required number of days is three. 

FIG. 15 shows an example of a format of a record in the 
template used in the process schedule control system In 
comparison with the format of FIG. 3, this format differs 
only in that a process label is added to the end of the format 
of FIG. 3. This process label indicates a program for 
performing a process corresponding to that label. The addi- 
tion of this label permits a process corresponding to that 
label to be carried out. 

FIGS. 16A through 22 show specific examples of the 
routine work templates. 

FIGS. 16 A and 16B shows an example of a project 
template. Specifically, FIG. 16 A shows its general form, and 
FIG. 16B shows its pointer structure. 

In FIG. 16B, the last process label of the project record, 
for example, points to a pointer to a project processing 
program, and the entry of the processing program is pointed 
to by that pointer, whereby the program of that entry is 
executed. In practice, the process labels are registered on a 
program management table, and correspondingly the pro- 
gram entry addresses arc maintained therein. When the 
program management table is pointed to by a process label, 
an program entry address is obtained and the concsponding 
program is executed. 

pGS. 17A and 17B show an example of a post templa te 
This template nas an enterprise department record wEIch 
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permits aj i rocessin^ p ro-am for the enterpri se departmen t 
to be carried 'out. 

FIGS. 18 A and 18B show an example of a working 
instruction template. As shown in FIG. 18B, a condition 

5 record that is below a working instruction record permits 
condition check processing. An execution record that is in 
the rear of the condition record in rank permits working 
instructions to be given to a worker. 

FIGS. 19, 20, 21 and 22 show general forms of respective 

10 nexus, staff, budget and schedule templates. AUhough 
pointer structures of these templates are not shown, they can 
be generated in the same way as the pointer structures in 
FIGS. 16B, 17B and 18B by using the format of FIG. 15. 
FIG. 23 illustrates the case where a program for reading 

1^ an entity information item in a record that is in the rear rank 
is executed as a program that is initiated by the label stored 
at the end of a record that is in the front rank. In the process 
schedule control system, by associating a processing pro- 
gram with a template, a process corresponding to an entity 
written using a template is executed as described above. Hiis 
permits static entities to work dynamically and the above- 
described work flow management to be implemented. 

In FIG. 23, an associated process initiated by the process 
label stored at the end of a record that is in the front rank 

^ carries out a process of reading an entity corresponding to a 
record that in the rear rank. By way of example, this can be 
used to read an entity information item for a record that is 
in the rear rank in the information retrieval method 
described in conjunction with FIGS, 12 A and 12B. From a 
template it is seen that a label that is in the rear of the label 
a in rank is a label p, for example. 

The process associated with the process label stored at the 
end of a record of a template is not hmited to reading of an 
entity of a record that is in the rear of that record in rank. For 
example, in FIG. 16B, a task execution program is read by 
the process label stored at the end of the task record, 
whereby such work as issues working instructions to work- 
ers will be performed. 

^ FIGS. 24 through 30 show examples of entity manage- 
ment tables corresponding to the respective templates. 

FIG, 24 shows an example of an entity management table 
for the project template. As opposed to FIG. 16B, FIG. 24 
shows, for simplicity, the case where a project is composed 

45 of only two tasks and hence no job record is present. A task 
record pointed to by the downward pointer in the project 
record has an entity information item of "writing", and the 
other task record that is in the rear rank has an entity 
information item of "translation". 

50 FIG. 25 shows an example of an entity management table 
corresponding to the post template. The pointer placed at the 
end of the enterprise department record points to a process- 
ing program for an enterprise department in place of entity 
information. Also, the pointer placed at the end of the staff 

55 record points to a processing program for seeking staff. 
FIG, 26 shows an example of an entity management table 
for the working instruction template. Associated with each 
working instruction record are placed a low-rank condition 
record related to the working instruction and an execution 

60 record pointed to by the backward pointer in the condition 
record. For example, the condition record pointed to by the 
most front-rank working instruction record has an entity 
information item of "termination", and the condition record 
pointed to by the second working instruction record has an 

65 entity information item of "waiting for start". 

FIG. 27 shows an example of a nexus entity management 
table. As shown, more than one task records are placed 
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below one job record, which are hnked one after another by specified by the system user or the system itself. For 

their respective backward pointers. Below each task record example, a manager as the system Msei may specify a label 

are placed staff, budget, schedule and working instruction to be processed in order to inquire of the system about daily 

records which are linked one after another by their respec- work conditions. For routine work such as working instruc- 
tive backward pointers. 5 lions to workers, a label to be processed may be selected by 

FIG. 28 shows an example of an entity management table the system after a lapse of a specified period of time that is 

for the staff template. Below a staff record is placed the name measured by a timer. 

of an actual staff, "JOHN SMITH", as an entity information o.,K<.^™,^«t .f^« cci tu^ vrn t-.Ki^ „f 

, , r u L- . . «• i_ subsequent step S51, the AID management table of 

item. In place of such an entity, an object of the staff may be ™^ n • u j / *u j- i u i t * 

, J / J- * *u * u- * u J FIG, 31 IS searched for the corresponding label. In step S52, 

stored. A process corresponding to that object can be carried , , , . u . i u i *u ? j • * ^ • 

. V - ^ r 4 i L 10 a template in which thai label thus found is stored is 

out by a processing program of a template. , . . , . . , . ^ ^ . . ^ 

r, i iT A- jr ^1 obtained. In step S53, the process label placed at the end of 

For example, when company A gives an order tor a task ^ ■ *i: * * i . * • j j .l 

to company B, there is no need for company A to know the ^^°5^ ^ '^'tV/T^f ^ Process is 

inside work of company B. Thus, an object is used as a executed m step S54. As the condiUons or parameters of this 

facility of managing a lower structure as a whole. To be Process, the contents (entity mformation value) pointed to 

specific, a management name is attached to a set of tem- ^ ^^^^y P^i^ter which has been obtained beforehand or 

plates or entity information items. The management name is contents pointed to by an entity pointer corresponding to 

entered as a content of an entity. When the content of the ^he XID obtained during the label retrieval are used, 

entity is found to be the management name, a process Within the process in step S54, updating of the contents 

corresponding to the management name is performed. of entity information or addition or deletion of records in the 

FIG. 29 shows an example of an entity management table structure management tables or the entity management 

corresponding to the budget template. In a lower budget tables is also possible. Here, the updating of entities means 

record pointed to by a higher budget record is placed a that, for example, the entity information item of "JOHN 

pointer that points to a budget processing program Also, in SMITH'' pointed to by a name entity pointer is rewritten into 

the actual-result record is placed a pointer that points to an the entity information of "SUE BROWN". The addition or 
actual-result processing program. ^ deletion of records in the structure management table means 

FIG. 30 shows an example of an entity management table that when a new section is set up or a department is 
corresponding to the schedule template. Start and end discx)ntinued, data on that section is added or data on that 
records that are below a plan record respectively point to department is deleted by pointer operations, 
entity information items of "day of commencement" and This feature is also capable of searching for staff to which 
"day of termination" of plarmed work. Start and end records no task is hnked and allocating the staff to a job in which a 
that are below an actual-result record respectively point to task is decided and the staff is undetermined, 
entity mformation items of "actual day of commencement" jhat is, as shown in the nexus template of FIG. 19, the 
and "actual day of termination" of that work. staff record is below the task record. On the entity manage- 
Thus, the entity pointers of the entity management tables ment table, the staff XID is retrieved by task. If the staff XID 
of the present invention can point not only to entity infor- is not found, then it is seen that the sIblS is not allocated any 
mation items such as character strings but also to objects job. In actual processing, the staff is registered on an 
such as management names or processing programs. It is allocation table at the time the staff is allocated a job. Here, 
also possible to choose a template itself as an object. What the allocation table refers to a table of jobs allocated to staff, 
kind of object is to be specified depends on the kind of ^ e.g., the entity management table of FIG. 26 for example, 
template. FIG. 33 is a flowchart illustrating the way of giving 

FIG. 31 shows an example of an XID management table woridng instructions to workers, which is a part of process- 
in the process schedule control. In a template name table are ing performed by the work flow control unit 28. The work 
stored names of budget, staff, relationship, working flow management is implemented by using the basic pro- 
instruction, post, project and schedule templates and point- cessing algorithm described in connection with FIG. 32. The 
ers to label retrieval tables corresponding to the respective work flow management is performed basically by a database 
templates. In each label retrieval table are stored label names engine and its associated processing programs. In the 
used in the corresponding template and pointers to XID lists present invention, the work flow processing is implemented 
corresponding to the respective label names. by the database engine while programs called via the process 

Pointers in the XID Usts generally point to records in jq labels are updating various data items managed by the 
corresponding respective entity management tables. above-described information management system. 
However, records in the nexus entity management table have The flowchart of FIG. 33 will be described taking, as an 
no entity information items and thus pointers in its XID Usts example, working instructions for allocating a task of "trans- 
are used to find XIDs of records pointed to by records having lation" to a staff member named "JOHN SMITH". In the 
corresponding XIDs in the nexus entity management table. 55 routine work of FIG. 24, tasks are performed in the order of 
The entities corresponding the XIDs thus found are simply rank beginning from the front, and the processing of FIG. 33 
retrieved from the label retrieval tables of the other tem- is started at the termination of the work of "writing", 
plates having the same labels as indicated by broken lines. jn step S60 subsequent to step S59 for instruction of start. 

In FIG. 31, there is shown an example in which each of a XID of a task of "translation" is retrieved from the project 
budget, department, project and step records points to a go entity management table. In practice, task records in that 

corresponding one of process entries. table are examined one by one to obtain the XID of the task 

FIG. 32 IS a flowchart for the basic algorithm for execut- of "translation". In subsequent step S61, a nexus template 

ing processes specified by process labels stored at the end of having the XID of the task of "translation" in its XID list and 

the respective records of the templates as basic processes in a label name of "working instruction" in its label name 
the process schedule control system. 65 retrieval table is retrieved from the XID management table. 

In FIG. 32, in the first place, a label to be processed is A nexus template is created by grouping information 

specified in step S50. In this case, the desired label is items that a manager desires to manage or information items 
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to be related to one another in order to understand the work 
of workers and attaching an arbitrary name. In general, there 
are multiple nexus templates. Owing to these nexus 
templates, links are established among the project, staff, 
schedule, etc., necessary for work. 5 

In step $62 subsequent to step the working instruc- 
tion XID corresponding to the task matching in XID is 
retrieved from the nexus entity management table corre- 
sponding to that nexus template. In step S63, a working 
instruction entity information item pointed to from the lO 
working instruction XID is obtained using the XID man- 
agement table. 

After the working instruction entity information item has 
been obtained, a condition check process specified by the 
label stored at the end of the condition record in the working 
instruction template in step S64, and that condition check 
process is carried out in step S65. Although this condition 
check process will be described in detail with reference to 
FIG. 34, basically a check is here made as to whether or not 
a task prior to the task in question of "translation" has bee 
terminated. 

In step S66, a decision is made as to whether or not the 
prior task has been terminated. If terminated, then the 
working instruction process, specified by the process label at 
the end of the execution record that is in the rear of the ^ 
condition record in rank in FIG, 18B, is carried out in step 
67, bringing the processing to an end. If not terminated, the 
steps following step S59 are repeated. In the working 
instruction process, mail or instructions are issued to a 
worker via the interface unit 23, and the contents thereof wiU 
contain a summary of entity information items, such as 
"translation", "JOHN SMITH", etc. 

The working instfuctions about the task "translation" to 
the staff "JOHN SMITH" will be further explained. As 3^ 
shown in FIG. 24, the translation task is an entity informa- 
tion item pointed to by a record in the project entity 
management table, and the staff of "JOHN SMITH" is an 
entity information item pointed to by the name record in the 
staff entity management table of FIG. 28. ^ 

It is the nexus entity management table in FIG. 27 that 
relates these entity information items with one another. 
Thus, when work is shifted from the task of writing to the 
task of translation in FIG. 24, a task XID is used to obtain 
the staff XID that is below that task in the nexus entity 45 
management table to thereby specify the staff "JOHN 
SMITH", and an working instruction entity information item 
is further obtained by the working instruction XID that is in 
the rear of the staff in rank. Thereby, an electronic mail or a 
working instruction is issued to the staff "JOHN SMITH", jq 

Subsequently, the reason why the process returns to step 
S59 when the result of the decision in step S66 is NO will 
be further described. It may be thought that, when the 
decision in step S66 is that the prior task has not been 
terminated, it is possible to return the process to step S64 55 
after a lapse of a period of time from the activation of a timer 
and to reexecute the condition check processing. In the 
present embodiment, however, the process returns to step 
S59, not to step S64. This is to simplify the processing 
system. 60 

That is, the condition check processing in step S65, which 
is a completion process corresponding to an object-oriented 
method, is activated, not by a timer, but by only messages in 
the information management system, thereby permitting the 
processing system to be simplified. 55 

The flowchart of FIG. 33 is also likewise applicable to the 
rewriting of work conditions or budget management. For 
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example, alteration of conditions is made when a worker 
terminates work, more specifically, when the work termina- 
tion button is pressed or the termination of work is reported 
to a manager. 

The standard report unit 29 and the special report unit 30 
output an entity information report or solicited historical 
data (entity information) in the form of mail or hard copy in 
the same manner as the instruction processing in step S67 of 
FIG. 33. 

FIG. 34 is a detailed flowchart for the condition check 
processing in step S65 of FIG. 33. In the first place, a nexus 
template having task as a label name is retrieved from the 
XID management table in step S70, Next, in step S71, a job 
record that is above the task record is retrieved from the 
nexus template, and, in subsequent step S72, the most prior 
task pointed to by the job record in the nexus entity 
management table of FIG. 27 is retrieved. Next, in step S73, 
tasks pointed to by backward pointers one after another are 
sequentially searched for a task prior to a task whose 
condition is to be checked. In step 874, a working instruction 
record that is below the prior task record and its XID is 
found. In subsequent step S75, that working instruction XID 
thus found is used to retrieve the corresponding working 
instruction record &om the working instruction entity man- 
agement table of FIG. 26. A condition record pointed to by 
that record is retrieved. In step S76, the condition of the prior 
task, i.e., the termination or not, is obtained from entity 
information of that condition record. In subsequent step S77, 
the condition is reported, thereby terminating the process. 

FIG. 35 is a flowchart for addition of template records by 
the policy definition unit 26. This process is performed on an 
operator-system interactive basis via the terminal 21. In step 
S81, a template to which a label is to be added is determined 
first. In subsequent step S82, the position on that template 
where the label is to be inserted is determined. In step S83, 
a record of that label is inserted in the position on the 
template thus determined. In step S84, pointers which are 
involved in adding a new label are rewritten. In step S85, 
conditions, such as the number of entity information items, 
are stored in the condition storage position of the added 
record, thus terminating the process. 

A new template is created by adding labels in sequence in 
accordance with the same procedure as in FIG. 35. 

FIG. 36 is a flowchart for the creation of an entity 
management table by the project definition unit 27. This 
processing is also performed on an operator-system inter- 
active basis via the terminal 21. In step S91, a template and 
a label are determined for an entity management table to be 
created. In subsequent step S92, a reference is made to a 
template already created to make a decision as to whether 
conditions for that label are met. In subsequent step S93, a 
decision is made as to whether an address of an entity 
information item or an object has been determined. If the 
decision in step S92 is that the conditions are not met, then 
the process is terminated. 

If the conditions are met and the address is determined, 
then a record is created in accordance with the structure 
defined by the template and an XID and downward and 
rearward pointers are stored in that record to create an entity 
management table. In step S95, the address of the entity 
information or an object is stored as an entity pointer of that 
record. In creating a nexus entity management table, records 
related among more than one templates are created. In this 
case, entity pointers are not necessarily stored in these 
records. 

When the decision in step S93 is that the address is not 
determined, the processing is interrupted. At the time the 
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address is determined, the creation of the entity management 
table is resumed. 

FIG. 37 is a flowchart for the creation of an XID man- 
agement tabic by the project definition unit 27. This pro- 
cessing is performed on the basis of created templates and 5 
entity management tables. In step SI 01, a template name 
table in which the names of all the templates are stored is 
created first. In subsequent step S102, label retrieval tables 
each storing all the labels used in the corresponding respec- 
tive template are created. In step SI 03, an XID list storing 
all the XIDs defined in the entity management table is 
created for each label. 

In step S104, a starting address of each label retrieval 
table for the corresponding respective template is stored in 
the template name table. In step S105, a starting address of 
a XID list corresponding to each label is stored in the label 
retrieval tables. In step S106, an address of an entity 
management table record corresponding to each XID value 
is stored as a pointer in the XID lists, thereby terminating the 
process. 

Alteration or deletion of data in the templates, the entity 
management tables and the XID management tables is 
performed in the same procedure as in FIGS. 35, 36 and 37, 

As described above in detail, the present invention allows 
each record in the structure management tables indicating 
relationships among types of data, i.e., templates, to have ^ 
upward, downward, forward and rearward pointers, i.e., 
pointers in four directions and the entity management tables 
for managing a large quantity of actual information to have 
only downward and rearward pointers, thereby allowing 
execution of information management without increasing an 
amount of data, which is substantially the same as when all 
the actual information, i.e., entity information items are each 
allowed to have four upward, downward, forward and 
rearward pointers. 

Moreover, application of this information management 
system to a process schedule control system permits the 
process schedule control to be performed comprehensively 
In the process schedule control, the organizational hierar- 
chical structure and the time-sequential structure of an ^ 
operating environment can be simultaneously represented 
by each of entity management tables, which permits accom- 
modation of any complex information. 

Furthermore, complex information can be defined simply 
and consistently, and definition contents can be created and 
altered easily without depending on professional program- 
mers. 

What is claimed is: 

1. An information management system, comprising: 
structure management means for storing a structure man- 5Q 

agement table having a record containing a record 
pointer to a higher record than said record in a prede- 
termined high-low relationship; and 

entity management means for storing an entity manage- 
ment table having records each containing an item 55 
pointer to an information item and said record pointer 
in said structure management table representing a con- 
nection relationship among said records in said entity 
management table, 

wherein information management is performed by using eo 
said structure management means and said entity man- 
agement means in combination. 

2. An infonnation management system for allocating 
unique identifiers to individual information items for infor- 
mation management, said infonmation system comprising: 65 

structure management means for storing a structure man- 
agement table having a record containing a pointer to a 
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higher record than said record in a predetermined 
high-low relationship; and 

entity management means for storing an entity manage- 
ment table having a record containing a pointer to an 
information item, 

wherein information management is performed by using 
said structure management means and said entity man- 
agement means in combination; 

wherein said structure management table in said structure 
management means comprises records corresponding 
to types of the individual infonnation items, each of 
said records storing pointers to high-rank and low-rank 
records that have the high-low relationship with each 
said record and a pointer to one of front-rank and 
rear-rank records that are in the same rank in said 
high-low relationship as each said record, 

wherein said entity management table in said entity 
management means comprises records each storing a 
label corresponding to a respective one of said records 
in said structure management table, an identifier for one 
of the individual information items corresponding to 
said label, pointers to low-rank and rear-rank records 
corresponding to a structure of said management table, 
and a pointer to said one of the individual information 
item corresponding to said identifier, and 

further including identifier management means for storing 
a pair of said identifier and a pointer, said identifier 
corresponding to said label of one of said records in 
said entity management table and said pointer pointing 
to said one of said records in said entity management 
table which corresponds to said identifier correspond- 
ing to said structure management table, and 

wherein information is managed by using said structure 
management means and said entity management means 
through intermediation of said identifier management 
means. 

3. An information management system for allocating 
unique identifiers to individual information items for infor- 
mation management, said information management system 
comprising: 

structure management means for storing a structure man- 
agement table having a record containing a pointer to a 
higher record than said record in a predetermined 
high-low relationship; and 

entity management means for storing an entity manage- 
ment table having a record containing a pointer to an 
information item, 

wherein information management is performed by using 
said structure management means and said entity man- 
agement means in combination, 

wherein said structure management table in said structure 
management means comprises records corresponding 
to types of the individual information items, each of 
said records storing pointers to high-rank and low-rank 
records that have the high-low relationship with each 
said record and a pointer to one of front-rank and 
rear-rank records that are in the same rank in said 
high- low relationship as each said record, 

wherein said entity management table in said entity 
management means comprises records each storing a 
label corresponding to a respective one of said records 
in said structure management table, an identifier for one 
of the individual information items corresponding to 
said label, pointers to low-rank and rear-rank records 
corresponding to a structure of said management table. 
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and a pointer to said one of the individual information 
item corresponding to said identifier, and 

further including identifier management means for storing 
a pair of said identifier and a pointer, said identifier 
corresponding to said label of one of said records in 
said entity management table and said pointer pointing 
to said one of said records in said entity management 
table which corresponds to said identifier correspond- 
ing to said structure management table, 

wherein information is managed by using said structure 
management means and said entity management means 
through intermediation of said identifier management 
means, and 

^whftrftin fiaiVl Rtmctiire manfl gement means stores mo re 
t han one structure management tables and has a nex us 
s tructure management table for managing a rela^ pn- 
ship among said plurality of structure mapagemen t 
tables, and wherein said information management sys- 
t em allows one oi said structure manageme nt taSIes to 
m ake an access to a jaother structure management tab le 
via saiQ nexus struc ture management table for data 
re trieval. ~ " 

4. An information management system for allocating 
unique identifiers to individual information items for infor- 
mation management, said information management system 
comprising: 

structure management means for storing a structure man- 
agement table having a record containing a pointer to a 
higher record than said record in a predetermined 
high-low relationship; and 

entity management means for storing an entity manage- 
ment table having a record containing a pointer to an 
information item, 

wherein information management is performed by using 
said structure management means and said entity man- 
agement means in combination, 

wherein said structure management table in said structure 
management means comprises records corresponding 
to types of the uidividual information items, each of 
said records storing pointers to high-rank and low-rank 
records that have the high-low relationship with each 
said record and a pointer to one of front-rank and 
rear-rank records that are in the same rank in said 
high-low relationship as each said record, 

wherein said entity management table in said entity 
management means comprises records each storing a 
label corresponding to a respective one of said records 
in said struaure management table, an identifier for one 
of the individual information items corresponding to 
said label, pointers to low-rank and rear-rank records 
corresponding to a structure of said management table, 
and a pointer to said one of the individual information 
item corresponding to said identifier, and 

further including identifier management means for storing 
a pair of said identifier and a pointer, said identifier 
corresponding to said label of one of said records in 
said entity management table and said pointer pointing 
to said one of said records in said entity management 
table which corresponds to said identifier correspond- 
ing to said structure management table, 

wherein information is managed by using said structure 
management means and said entity management means 
through intermediation of said identifier management 
means, and 

wherein said entity management means comprises one or 
more entity management tables including that entity 
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management table in which said pointer to an informa- 
tion item corresponding to said identifier is not stored, 
and said structure management means comprises one or 
more structure management tables including that struc- 
ture management table corresponding in structure to 
said entity management table in which said pointer to 
an entity information item corresponding to said iden- 
tifier is not stored. 

5. An information management system according to claim 
I 2, wherein said identifier management means stores an 

identifier management table which comprises a structure 
management table name table for storing names of one or 
more structure management tables, a label retrieval table 
pointed to by an entry of a structure management table name 
, in said structure management table name table and storing 
each label of each of records in one of entity management 
tables that corresponds to said entry, and an identifier list 
pointed to by an entry of a label in said label retrieval table 
and storing a pair of said identifier of said individual 
infonnation item corresponding to each of labels and said 
pointer to a record in said entity management table which 
corresponds to said individual information item. 

6. A process schedule control system for performing a 
process schedule control by using said infonnation manage- 

. ment system as defined in claim 2, further comprising: 
policy definition means for performing a policy definition 
including a definition of said structure management 
table required for said process schedule control; 
project definition means for performing a project defini- 
, tion including a definition of said entity management 
table corresponding to one or more structure manage- 
ment tables defined by said policy definition means; 
and 

work flow management means for controlling processes 
35 using said structure management table and said entity 
management table defined by said policy definition 
means and said project definition means, and said 
identifier management means. 

7. A process schedule control system according to claim 
40 6, wherein said work flow management means checks a 

condition of work in said processes and gives a working 
instruction according to said condition to a worker by using 
said structure management table, said entity management 
table and said identifier management means. 
45 8. A process schedule control system according to claim 
7, further comprising: 

standard report means for generating a report on a result 
of said work by using said structure management table, 
said entity management table and said identifier man- 
50 agement means; and 

special report means for managing a history of said work 
and generating a report on the history in response to an 
inquiry. 

9. A process schedule control system according to claim 
55 6, wherein said identifier management means stores an 
identifier management table which comprises a structure 
management table name table for storing names of one or 
more structure management tables, a label retrieval table 
pointed to by an entry of a structure management table name 
60 in said structure management table name table and storing 
each label of each of records in one of entity management 
tables that corresponds to said entry, and an identifier list 
pointed to by an entry of a label in said label retrieval table 
and storing a pair of said identifier of said individual 
65 information item corresponding to each of labels and said 
pointer to a record in said entity management table which 
corresponds to said individual inforaiation item. 
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10. A process schedule control system according to claim 
9, wherein a process label for initiating a program is stored 
in each of said records of said one or more structure 
management tables, and said program executes a process 
corresponding to each said record. 5 

11. An information retrieval method for a first information 
item related to a second information item whose correspond- 
ing identifier is already known, said first and second infor- 
mation items being stored in said information management 
system as defined in claim 5, said method comprising the lO 
steps of: 

finding a type of an information item that is before or 
above a type of said second information in rank and is 
before or above a type of said first information item in 
rank in a nexus structure management table which is 15 
one of said structure management tables and indicates 
a structure of a relationship among said individual 
information items including a relationship between said 
first and second information items; 

retrieving the type of said information found in said label 
retrieval table pointed to by an entry of said nexus 
structure management table in said structure manage- 
ment table name table; 

finding a record that is above a record storing said ^ 
identifier corresponding to said second information 
itetn from records in said entity management table 
which are sequentially pointed to by pointers stored in 
said identifier list pointed to by an entry of a label 
retrieved in said label retrieval table; 

finding an identifier stored in a record which is below in 
rank said record found and corresponds to the type of 
said first information; 

finding a label of the type of said first information item in 
a label retrieval table pointed to by an entry of structure 35 
management table names stored in said structure man- 
agement table name table; 

finding an identifier that matches said identifier found 
from said identifier list pointed to by an entry of said 
label found; 40 

finding said first information item using a pointer to said 
first information item stored in a record in said entity 
management table pointed to by a pointer that corre- 
sponds to said matched identifier when there is a match; 
and 4^ 

repeating, when there is no match, the step of finding the 
label of the type of said first information item in a label 
retrieval table pointed to by an entry of structure 
management table names stored in said structure man- 
agement table name table. 

12. An information management system for managing 
individual information items, comprising: 

entity management means for managing records corre- 
sponding to said individual information items, one of 
said records including type information indicating a 
type of one of said individual information items; and 

structure management means for storing records corre- 
sponding to said type information and for managing a 
connection relationship among said individual infor- go 
mation items using a connection relationship among 
said records corresponding to said type information, 

said information management system managing said indi- 
vidual information items by using said entity manage- 
ment means and said structure management means. 65 

13- An information management system for managing 
individual information items, comprising: 
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entity management means for managing records corre- 
sponding to said individual information items, one of 
said records including type information indicating a 
type of one of said individual information items; and 

structure management means for storing records corre- 
sponding to said type information and for managing a 
connection relationship among said individual infor- 
mation items using a connection relationship among 
said records corresponding to said type information; 

wherein 

said entity management means stores a record having a 
pointer to a lower record and a pointer to one of said 
individual information items, and said structure man- 
agement means stores a data record having a pointer 
to a higher data record and corresponding to the type 
information; and 

said information management system manages said 
individual information items by using said entity 
management means and said structure management 
means. 

14. An information management system according to 
claim 13, wherein said record stored in said entity manage- 
ment means has an identifier for identifying said individual 
information items, and further comprising identifier man- 
agement means for storing a pair of said identifier and a 
pointer to a record in said entity management means corre- 
sponding to said identifier, 

whereby said individual information items are managed 
by using said structure management means and said 
entity management means through intermediation of 
said identifier management means. 

15. An information management system for managing 
individual information items, comprising: 

entity management means for managing records corre- 
sponding to said individual information items, one of 
said records including type information indicating a 
type of one of said individual information items; and 

structure management means for storing records corre- 
sponding to said type information and for managing a 
connection relationship among said individual infor- 
mation items using a connection relationship among 
said records corresponding to said type information; 

wherein 

said entity management means stores a record having a 
pointer to a lower record and a pointer to one of said 
individual information items, and said structure man- 
agement means stores a record having a pointer to 
another record in the same rank in a high-low 
relationship as said record and corresponding to the 
type information; and 

said information management system manages said 
individual information items by using said entity 
management means and said structure management 
means. 

16. A method of managing individual information items 
comprising the steps of: 

generating a record having a record pointer to a lower 
record, and an item pointer to one of said individual 
information items; 

generating a data item having a higher item pointer to a 
higher data item than said data item in a predetermined 
high-low relationship, representing a type of one of 
said information items and representing a connection 
relationship among said records using said record 
pointer to said lower record and said item pointer to 
said higher data item; and 
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and 



10 



managing said individual information items using said 
record and said data item, 

17. An information management method according to 
claim 16, fiirther comprising steps of: 

assigning an identifier to said one of said individual ^ 

information items; 
attaching said identifier to said record; 
managing a pair of said identifier and a pointer to said 

record to which said identifier is attached for each of 

types of said individual information items; and 
managing said individual information items using said 

identifier. 

18. An information management method according to 
claim 17, further comprising steps of: 15 

finding said higher data item pointed to by said pointer to 
said higher data item in generated data items; 

finding a record corresponding to said higher data item; 

finding a lower record pointed to by said pointer to said 
lower record in generated records; 

finding an identifier attached to said record pointed to by 
said lower record; 

finding another record attached with said identifier found; 
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retrieving one of said individual information items 

pointed to from a record which is lower than said 

another record in rank. 
19. A computer-readable storage medium, when used by 
a computer for managing individual information items, used 30 
to direct said computer to perform the functions of: 
generating a record having a record pointer to a lower 

record and an item pointer to one of said individual 

information items; 
generating a data item having a higher item pointer to a "'^ 

higher data item than said data item in a predetermined 
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high-low relationship, representing a type of one of 
said information items and representing a connection 
relationship among said records using said record 
pointer to said lower record and said item pointer to 
said higher data item; and 
managing said individual information items using said 
record and said data item. 

20. An apparatus, comprising: 

an information management system managing data hav- 
ing data types and data items included within each of 
the data types, and comprising: 
a structure management table storing relationships 

among the data types; and 
entity management tables linked to corresponding data 

types, storing relationships between the data types 

and the data items and storing relationships to related 

data items. 

21. An apparatus, comprising: 

an information management system managing data hav- 
ing data types and data items included within each of 
the data types, and comprising: 
a structure management table storing relationships 
among the types including vertical pointers between 
data type records of adjacent rank and horizontal 
pointers between data type records of a same rank; 
entity management tables linked to corresponding data 
types, storing name labels corresponding to the data 
types, storing pointers to the data items, storing 
identifiers of the data items and storing pointers to 
related data items; and 
identifier lists corresponding to the data types, storing 
the identifiers and pointers to the data type records of 
the data types. 
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